//分解因式
//因式分解：将一个数分解成几个素数的积
//
//把一个整数因式分解，就是要找到它所有的素数因子
//
//第一，找到一个数，这个数能将要分解因式的数整除
//
//第二，如果这个数是素数，则保存这个数
//
//第三，继续分解除以素数因子得到的商
//
//用ArrayList保存这些素数因子，再按字符串的格式打印即可完成

import java.util.*;

public class Main {
    
    private static List<String> factorization(int a) {
        List<String> ans = new ArrayList<>();
        
        for(int i = 2;a>1&& i*i<=a;i++){//i*i<=a,开根号
            while(a%i == 0){
                ans.add(String.valueOf(i));
                a /= i;
            }
        }
        
        if(a>1) {
            ans.add(String.valueOf(a));
        }
        return ans;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int a = sc.nextInt();
            List<String> factors = factorization(a);
            System.out.printf("%d = %s\n",a,String.join(" * ",factors));
        }
    }
}
